A tight Erd\H{o}s-P\'osa function for wheel minors

نویسندگان

  • Pierre Aboulker
  • Samuel Fiorini
  • Tony Huynh
  • Gwenael Joret
  • Jean-Florent Raymond
  • Ignasi Sau
چکیده

Let $W_t$ denote the wheel on $t+1$ vertices. We prove that for every integer $t \geq 3$ there is a constant $c=c(t)$ such that for every integer $k\geq 1$ and every graph $G$, either $G$ has $k$ vertex-disjoint subgraphs each containing $W_t$ as minor, or there is a subset $X$ of at most $c k \log k$ vertices such that $G-X$ has no $W_t$ minor. This is best possible, up to the value of $c$. We conjecture that the result remains true more generally if we replace $W_t$ with any fixed planar graph $H$.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling and Optimal Control of 4 Wheel Steering Vehicle Using LQR and its Comparison with 2 Wheel Steering Vehicle

In this paper, kinetic and kinematic modeling of a 4 wheel steering vehicle is done and its movement is controlled in an optimal way using Linear Quadratic Regulator (LQR). The results are compared with the same control of two-wheel steering case and the advantages are analyzed. In 4 wheel steering vehicles which are nowadays more applicable the number of controlling actuators are more than the...

متن کامل

A Study on the Contact Ellipse and the Contact Pressure During the Wheel Wear through Passing the Tracks including Several Sharp Curves

Wheel wear has been a concern in the railway for several decades. Studying the form change of the wheel/rail contacts in particular railways consisting of sharp curves helps to identify the risk of severe or catastrophic wear to minimize maintenance costs in order to be competitive in the transportation business. In this paper, the wheel/rail contact was studied on the particular railways. The ...

متن کامل

Unavoidable parallel minors of 4-connected graphs

A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected graph of sufficiently high order contains a parallel minor isomorphic to a variation of K4,k with a complete graph on the vertices of degree k, the k-partition triple fan with a complete graph on the vertices of degre...

متن کامل

Effects of Voluntary Exercise on Motor Function in Parkinson\'s disease Model of Rats

Background. Previous surveys have shown that motor deficits precede the classical motor symptoms seen in Parkinson’s disease (PD) and that physical exercise may have beneficial effects on PD. Objectives. Here, we evaluated the potential of voluntary exercise to improve motor deficit in experimentally-induced Parkinson’s disease (6-OHDA) rats. Methods. Forty adult Wistar rats were ...

متن کامل

Pseudo Steady State Gas Flow in Tight Reservoir under Dual Mechanism Flow

Gas reservoirs with low permeability (k<0.1 mD) are among the unconventional reservoirs and are commonly termed as "Tight Gas Reservoirs". In conventional gas reservoirs that have high permeability, the flow of gas is basically controlled by the reservoir permeability and it is calculated using the Darcy equation. In these reservoirs, gas flow due to gas diffusion is ignored compared to Dar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017